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The Poisson probability distribution provides a 
'mathematical model from which we can obtain useful 
information in practical applications,- In this unit we 
study the poisson distribution and some situations to 
which it applies, and we sh6w how to fihd answers. to- 
practical questions that arise in thesa contexts, • 
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< I_. INTRODUCTION ' 

The Poisson probability distribution provides a ' 
mathematical model from which we can obtain useful 
information in practical appl icat rons . In this unit we 
study the Poisson disjr ibutiontand some s ltuat ions to 
whfch it applies., and we show how to find answers to, 
practical -qu^t ions that arise in these contexts. 

We begin by posing 'two problems that are related to s 

o * I - * f 

the Poisson distribution. Although imprecisely 'formulated, 
here, these problems do illustrate some under lying' ideas >• ' 

Problem A. ^Suppose that you live in an isolated . v 
community ^Ih ere i:ires break out air random'at an average* 
of, 3 per day./ If fires require an average of 1 hour ' to 
•fight, how many firefighting units should your fir£ sta- 
tion have to make the ^communi ty "safe?" 

' 0 

Problem B. Suppose that you own a hardware store 
that carries brooms v Your merchandise is restocked only 
at the close of your business week, each Saturday 
afternoon. You , have limited storage space and therefore 
wish to kee^p inventory levels at. a minimum. Jf. customers 
who buy brooms arriye at random^ times and at an average 
rate of 10 per week, how many* brooms should you have . 
on hand each Monday morrvdng? , ' * 

Problems A and B illustrate practical situations 

that involve "random arrivals" at given locat-ions. Other 

examples are^customer arrivals at a barbershop-, at a 

supermarket (for goods), at a supermarket checkout 

counter (for serjce), or at a gasoline . station . Further* 

examples are the birth Of a member of a population, 

messages arriving at a message center , letter drafts. 

arriving in a typist ' ^in-bask&t^ alpha particles' * 

stimulating a Geiger counters/the commission of' felonies 

in ,a police precinct, and manuscripts arriving a.t. UMAP! 
* ■ • * • 

Corresponding to<. random ;;arrivals we also have 



"randQm departures". There are* customer departures from 
a barbershop after a haircut, messages disseminated after' ' 
processing, deaths of members of a population , typed 
letters departing from a typewriter, part lclV emissions 
from a radioactive source, andMpght bulbs*' burning out. 

) Our study is focused or systems in which* goods or 
.services ^are provided to customers who arrive at random 

'.times. We Vonsider -two basic types'of systems, which 
correspond to Problems A and^B. - . 

m ■ 

A : Servic e- Qj*j r en ted Systems. Here'we are concerned 
with the impact "of arrival randomness on the 'requirements 
for speed of service necessary to me^t customer expectations 
and demands for promptness. In addition to the fire 
protection example speedy service is important for 
barbershops, banks, clerical stations ,. message 'centers 
computer centers, supermarkets, and factory assembly 
lines. 

i" 

IT . Goods-Oviented Systems. Here we ^consider the„ 
.impact of arrival randomness* on requirements for inventory 
necessary to meet customer expectation for 1 goods and 
supplies. : The problem is important in such retail 
establishments as hardware, stores , supermarkets and' gas 
stations. It is also important, albeit to a lesser degree, 
for service agencies such as barber shops and television 
repair centers, since service oitcTn involves supplies or 
parts of some kind. ' . « 

X 

.In many practical situations, the randomness of 
arrivals and departures can- be described by a Poisson 
random process (see bection 2 for use of this^ terminology . ) 
In planning effective goods- or service -oriented systems, 
we use this process to study arrival rates, "gaps" between* 
arrivals, (or waiting times), service (or "holding") 
times, and the offects of different wairting line patterns, - 
(Is there one waiting line leading to many servers? Are 
there parallel jvaiting lines, each with its own server? 



Is* there an arrangement " for priority interruptions?) 

* T.he study of "gaps" is* important in its own right, 

without regard to service- or goods -oriented systems as 

we have described akove. For example, traffic control 

involves* times and distances between vehicles arriving at 

an intersection-, and a typesetter is concerned with the j 

number of error- free pages between typos,! 
.t p . » 

In Sections 2 and 3 we brief ly ^review s$me fundamentals 

of the e Pois«son distribution and the closely related ■ . J 

exponential distribution. You *wy wish to turn directly 

to. Section 4, where we present some 'of Erlang ' s { formulas 

that are used in the appl icat ions . J An appendix (Appendix 

A) is included f*>x those who want a_ brief review of some 

of the fundamentals of probability theory. *> 

1 

2. THE POISSON DISTRIBUTION . 

Fhe "Poisson distribution" is actua-lly a whole ^ 

'family of probability distributions, one for each value 

of a parameter =a >.0.^ The outcomes are' 0,- 1, 2, and 

the probability furiction is' given by 

' * * P 
(2tfy * P(n) » e' a a n /n!, , n * o', 1, 2 , 

The mean, u, af the Poisson. distribution^with parameter 'a - 
turns out to^be'the parameter itself: ^ 1 

(2.2) *u = a. % ' "* ^ 

The^Poisspn 'distribution Is appropriate in the 
^Hewing ^type • of situation. v SupJ)ose. that .in any interval 
of length t (which of ten -represent s «time , but the inter^ 
pretatiofl is ualid also for distance.) , we may have any 

umher of occurrences of a particular Phenomenon at 
oandom points of the, interval . We called. these occurrences 
/arrivals" or ^'departures' 1 in the examples of the previous* 
Section,. 9 Denote by P (t) *tfte probability- that there^ill 
b& exactly^ n such occurrences inythe interval. - Then 



- f y , % 

under the hypothesis indicated°below, the Poisson 
distribution \ls given by 

J . ■ , : 

'(2.3) . P (t) = e** t (at) n /nl, »n = 0, 1, 2, 

"-^here a ls .a positive constant ' whose meaning we' shall 
explain, presently. When ue interpret the Poisson 
distribution" (2.1) in this way as ^ function of time t, 
we often refer' to it as. the Poisson random (stochastic) 
process . • 

j Equation (?2.3) is based on several hypotheses, which 
may be stated roughly as follows. < 

(a) The function P R (r) is well Refined,, in the sense 
that only the length of the interval matters and 
not its location. 
^ (b) Any v two, nonover lapping intervals, when regarded as 
events, are statistically independent. 
'(c) Foreman intervals of length At we have , 

(i) Pj(At) = aAt : 

oo 

(ii) I P (At) * 0. 
n = 2 n 

The discussion in Appendix B should help to clarify 
(c) . Assumption c(ii) means that when an interval is very 
small, the probability of more than one arrival in the 
interval is negligible. * 

The mean P a (t) of* the Poisson process determined by 
Equation (2,3) is giveil by 1 

(2!4) u (ty = -at. 

s " ' ' - ' • * 

This result 'shows the meaning of a, the proportionality 
constant from c(i) : taking t = 1 we see that a is the 
mean nurrfben of arrivals or departures per unit of time or 
length. • 

We observe that the notation U a (t) indicates , the 
dependence, of the. mean on both a and t, and that t is ' 



•J • . 

usually regarded as 4 a variable^ and a as a parameter^ 1 We , 
often abbreviate to u(t) when a is understood*, and to 
sifltp-l'y u when a and t are both understood. ( ^ 

Exercise 1 . Suppose that Qustomer arrival'times at a barbershop 
have a Poxsson, distribution with mean arrival rate of one customer 
every 10 minutes. .This is. a 1 rceanrarriv%l rate of* 6 customers per 
hour/ so that with' t in hours, a =*6. * 

a. Find tjie mean number of arrivals in any fcalf-hour period. 

b. Find the t probability that exactly 0, 1 or ^ customers wi 1 1. * 
arrive in ,a given half-ht?ur period. '* ; ' f - » 

. — < ■ — — — '- — — ^ — ^7t-T — ■ — 

• •) ,, 5. I v NTER-Aft%IVAL % GAPS * • , * * ^ J v 

Suppose. we have'a Pois^son arrival process with mean " 
rate" a. To find »the probability distribution for the 
length of time, or distance between any two co'ns ecu five 
arrivals., "we first j£onsideY* the length to. the first . 
arrival, starting from zero ; Let f denote the probability, 
density fjunction txf 3t]lis distribution J *t -any positive v 
jiiimbef, and A the interval from 0 to»t. Since we agreed* 
to start at ,zero% ■ we^have f(ii) « 0 for a-11 ir<0. "Hence, 



pXa) = f* 
iff 

. ; 1 1 



f (u)du 
f (u)du "^ 



J~ 00 

J. 



where • F is the cumulative distribution function. But 
the probability that the firs^t arrival occurs 'in*,t,he 
interval from Q to t must also be given ,hy* sunt 



j 



(t), 




because thi^s sum represents the* probability that there 
will be one. or more,, arrivals in the interval. , Therefore, 



1 



F(t)<= I P n (t) = 1 - p Q (t), = 1 - e* at . 

^ .h=l . , , 

from which ue db'tain (by J i f i crent lat ing) 
(3.1) f(t) y =M ae .* at ' 1 - 0 . 

.; i,o :, t < o f 

i Sinde^ the arrival distribution is independent of 
internal location^ E^uat ion *(3 .*1J also provides the 
probabilities for the u gapS M between any consecut lve % » 4 
arrivals. .That, is,/ the probab i 1 i*ty ,£ha t the waiting 
time between any two consecutive arrivals will .be 
anywhere from t, tp t-s minutes* long wiLLbe 



ae" at dt . 



J >1 



Thus,*£his exponential distribution represents tfte mter- 
Arrival, Or gap, distribution. ' 5 i ■ 

• i T^ie mean M of the distribution determined b> Equation 

(3.1) is given by' "* \ - 

(3.2) M<= 1/a. * 

-This result agrees \*ith.our interpretation of- a* as the, ( . 
mean'arrival rate. For^ example , an average -arrival rate 
of 6 customers per houj corresponds to an average wart 
of 1/6 of an hour, or 10 minutes, between arrivals., 

; . ■ — - - j - 

Exercise 2, In the barbershop prool em «of Exercise' 1, suppose'' that 
a customer arrives at exactly 2^P.M. Find the *probabi lity that the * 
next customer v^ill amve'by 2:30. 7 % 
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'4. ERLANG'S LOSS FORMULA ! 

• : ' r 

% 'In-this section we pre.sent formulas ttiat are useful 
in planning effective customer service. One of 1 these 
formulas.is often called Erlang'e lose formula, and the - 
others are closely related to it. Derivations are 



indicated in Appendix B. 

• The context of the problem is a service facility 
with c. servers, a't which customers arrive at random t 
times and at mean rate a. This assumption on customer 
arrivals should be quite reasonable for anyone who is 
comfortable with the ideas outlined in Section 2. 

Departure times, on the other hand, a^je not so 
easily described, because they depend on* two factors : 
(1) the arrival times, and (2) the length of time 
required for service. In real applications there are 
many possijbilit iei for service (or holding) time 
distributions. Some common ones are exponential (think ". 
, about it just like inter-arrival times !!) , uniform 
over an interval and '>even deterministic, i.e. constant. 
What* is important for, us is that departure times satisfy 
the same basic hypotheses (those that led to the Poisson 
distribution in the first place), as the arrivals, except 
that the "service rate^is defined in terms o ^conditional 
probability.. Roughly, b is the average number of customers, 
that a consistently busy server will serve per unit N time . 
The basic- condition is that for any time t and any very \ 
small At we have , 

P(departure in ft,t+At] | server busy at t) = bAt. 

We assume that each of the o servers provides service " 
at the^same rate* by> and we consider only the .case cb > a: 
(If cb < a, then the number, of unserviced custoifier's would* 
increase without bound. )* 

t Let K be tfie system sizfc", i.e. the number of servers 
plus the length o£ the waiting line, or queue, that is' 
allowed to form. The waiting line "capacity, then, is 
K - c. We use the -notation K - » to indicate ttiatf no 
a priori limitation is placed »on the number of customers 
who may 'be in line "for service. ^ 

- Denote by p n (t) the probability that there are 



exactly'n customers in the' system at time t, where t > 0. 
The number ^of customers, n,-may be any integer from 0 
to K, or any nonnegat.ive f integer wtien K In many . 

practical situations the probability distribution of 
P u /t) settles down to a steady-state' distribution that 
i s t independent of t (regai'd less of the, number of customers 
in the system at time t = 0; it may take a while to 
reach this situation). 'Thus, in 'the steady- state , p n (t) ■ 
is constant with respect to t, and we denote it by simply 
P n - We present the probability dis.tr ibut ron of p 
distinguishing three 'cases. 

Case I. K = c. In this case, no line is allowed 
to form. With c = 1, this case ma^y provide a model for 
incoming p calls to an ordinary telephone: whto the line, 
is. busy, the incoming call is not put "in line" for 
subsequent answering; the call is'Most" (unless the 
caller tri'es. again later, and this could affect the' 
results, as we. shall see in the examples). The case K = c 
also provides information on the fire protection problem, 
since most fires spread very fast and hence (for an 
approximation), it may be reasonable to regard'calls that 
are not answered immediately as losses. 

The steady-state distribution for K ='c is known as 
Erlang ' s first formula and is given by 

( 4. : i) Pr ; = c U/b) n /m n/s o, !, c . 

* I (a/b)Vi!' 
i = 0 

The .ratio a/b is called the traffic intensity > and we 
denote it by r/ If a is measured, say, in arrivals per 
hour,, and b in customers served per^hqur 4 by a consistently 

busyserver, then , - 

/ • ' 

a _» arrivajLs/hour 

B* customers served by a busy server/hour ' ' 
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Thus, rj «■ a/b is a measure-of the ability of a single 
serve*r~*to deal ' with- the^ traffic stream coming in. 

/ With xthds notation, Equation- (4 . 1) becomes 
'^(4.2) p = r n /n! » n = 0, 1, c. 

i=0 

Evlang's loss formula is the formula for itself 




- r c /c! 



(4.3) p c -- 

. * I r.Vi! 

" i=0 , ♦ . 

This formula yields the probability that r the system is 

full at any time in the steady state. The vSlue Qf p c 
01 represents the fraction of time that the system is fiill 

and hence, since the^ ajrrivals occur -at random times, p c 
"must also represent the— fraction of customers that are 

lost, i.e., the probability that an arriving customer 

will be lost. " 

For the case K = c, the probability that 
an arriving cus tomer^ widl be lost is 

C 1 
(4.4) p c = / /C - v > (where r - a/b). ' 

I rVi! 
i = 0 

Case II. o < K < ». In this case we assume that 

"the number of customers in line for service may not exceed 

a prescribed finite value K - c. This assumption may be 

* \ 

.appropriate for the* barbershop 'problem, for example. It 
could be assumed for approximation purpo'ses that there is 
a fix|ed numbfer m such that any customer who arrives to^ v 
find m people in line will v not wait. 

The probability distribution for p^ in this* case is 
more complicated: fc 



(4.5) 



where 



Pn 



(r n /n! )p Q , n = 0, 1* . . . % c-1 

v 

. n / , n - c > 
K t r /c!c )p , n = c, c+1, K 
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K.&) Po = 7-f- 



i 



V Vyn- + : < .l-(r/c^- ctl 

1 = 0' 



C ! ' 1-r/c 



While these f^f^las loo,k forbidding, they are made 
manageable by the ' fact - that in many practical situations 
c is relatively small. 

Since^p^ represents the probability that the system 
is full, we can calculate- that an arriving customer is 
lost by taking n = K in Equation , (4 . 5) : 

For the case c< K < °°, the probability that 
an arriving customer will be lost is 



(4.7) p 



K 



r 



where p Q is -given by Equation (4.6). * ♦ 

Case III. K ~ ». In this case, the queue may Contain 
any number of customers. In practice, queues do not 
become infinite except, perhaps, at some gas stations 
we've seen recently! However , .when K - c is very large ,% 
we may use the limiting distribution Vo simplify * ** 
calculations. The probability distribution for p in 

u • * n 

this case is given by 

\ f (r n /n!)p 0 . n = 0, 1, ... c-1 

(4.8) p n .= ? . . 

. ((r n /c!c n * c )p 0 ° n = c,\c+l f ... 

where * 

(4.9) * -P 0 • c-1 ' , 1 . 



1 J io 



In this case," the total s.ystenTis hever "full 1 ', 

because we can always add an ^arriving customer to the" 

queue. Thijs , in a sense * arr iving- Customers need never 

be lost, although real customers who 'arrive to find very 

long waiting lines , may very well 'decide not .t.o wait for 

service. Neverthe 1 ess , "this mode.l is useful in several 

ways. It provides a good approximation to' many real 

situations, it simplifies calculations because we may 

use Equation (4*9) instead of (4 J .6) when 1C - c is large, 

and it can be used to find the 'expected length of the 

queue and the average total time, from 'custbmer arrival 

to departure. We cite one particular result that is 

of some interest, namely the probability that an 

arriving customer must wait in line. This event occurs 

when all c servers are busy, and hence whVn the total 

number of customers In the system is at least c. The 

required probability is therefore p + p + . „ . , which, 

< c c 1 

is a geometric series whose sum is 

c,„,, 1 



oo f r /c 1 1 . 

(4.10) I j - - f -^7^ 

r n=cT n i,., r c « 




• , iS 0 c! T7r7s 

'in Section, 5 we apply the results of tks section in 
"service-oriented'' systems to obtain information for • 
service planning, First, we offer a routine exercise 
for familiarization with the formulas. 

Exercise 3.' Suppose we have a service system with c * 3 servers 

a waiting line capacity for K 1 - c =' 9 customers, an arrival rate of 

^? « - 

a = 10 customers per hour, and a service rate of b = 5 customers 
per hour. 

a*. Calculate the probability p Q that the system is idle. 

b. 1 Find an approximation for p Q under the assumption K = °°. Compare 

your approximation with the result of part (2). ' 

c. Calculate the probability that at least one server is idle. 

d. Calculate the probability that an arriving*customer must wait 
for service. 



e. Calculate the* probabil ity that an arriving customer willbe lost. t* 
f Find an approximation for^the probability that an arriving 
.customer will be lost ,using Equation (4.9) instead "of (4.6) to 
find p . Compare *your approximation with the result of part, (e) . 



t 

service-orik'nted systems 



Dxample 1. Barbcpplto**. Suppose t}\at.^cus tomers 
arrive at random-.times during, business hours at an average 
rate of* 10" per hour. ;f we choose a minute as the basic ' 
unit of time; then a = 1/6 - . 167 arrivals ^peV minute. 

Suppose further that the average haircut- takes 10 
minutes. Then one^barber cannot handle the, traffic, but 
two could. The question, is, however wha t sort of queueing 
will occur because of randomness of cijst^omer arrivals? » 
For example, we, want to know whether the waiting line 
buildup would at' times become so excessive as to drive" 
business away, for then it. might b,e better to staff a tHiiird 
chair* ' . 



We use Results £rom. Section 4. ( For thi<s frr,oblem 
there are c = 2 'servers, a =.1/6, b =,1/10, and r = a/b = 5/3. 
We ^ssujne K = « for approximation purposes. Thenj^ * 



1 - 1/11 - 



1 + 5/3 + (l/2)(5/3) 2 T -J 7 ^ 

by Equation (4^9), and from (4.8) we obtain 
P 1 s= (5/3)p Q = ,5/33 a / 1 5 2 , 

p 2 = (5/|6)p 1 = 25/198 « .126, . , 

p 3 = G5/6)p 2 = 125/1188 * .105. 

In Table 1 we show the "probabil ity that there tfill 
be a total of N or more customers' in the system for a few 
values of N. * ' 4 



.7 
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TABLE 1 ; \ \ ' 

. 1 1 



The Probability that there are.N 
or More Customers Waiting or Being-Served in 
the Barbershop of Example 1} fojr Selected Values of N 



N 


[ In 


#■ 

' 1 . 


- , 759 


5 ' 




4 




si; ( 


.,438- ' ' 


6// 


Ms / 




/.304 


b/ 


.254 


9 ; 


;2ii 


10 


.176 



Jr . 

V 

The table shows, for, example, with N = 2 that arriving - 
customers •wiljl find both barbers busy around 761* of the } 
time, so 3 out of ev.erj£ 4 arriving customers will have 
at least some wait** With N "= 4 we see that more than >\ 
half the time there will be mor*e than 1 customer waiting, 
and with N = 8 we '&e'e that I out of every 4 arrivals* wilK, 
find at least 6 people^ in line! 

We^have not tried find the llngth of time that 
, customers expect to w /*^"* n - t ^ e queue, but the figures 
above inditate that w?Sfc only 2 chairs staffed there is * 
likely to be some excessive waiting. The gain made by 
adding a third barbdr is explored in Exercise Ay The 
ultimate desirability of such a move ,would depend on' „ • 
• factors likje labor cost, the increased amount of idle 
server time, and 'customer tolerance of waiting, lines. 



Exercise 4 . Suppose .that, *a third barber is added to the shop in 
Example-^. * 
a. 



Find P 0 ?P^ pi i y s p|. 

, ml 

ERJC .. 
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b. Find the probability that all three barbers are busy, hence ' 
also* the fraction of arriving customers who must wait 

c. Show that more tharf half the time at leasts two barbers are idle- 



Example 2. Five Protection.' 'Suppose that in a 
certain community there are three fires per day on, the 
average, so that a may be taken as 1/8/ or .125*, fire* * 
outbreaks per hour. Suppose also that the average time 0 
required to fight a fire is one hour, i.e. b = 1. We *' 
also assume that no waiting line forms, i.e. K = c, the '* 
number of f i ref ightingj units, so'that fire calls are lost 
* if all c units are busy. We wish ta find the smallest ■ 
value of c for which the community will be "reasonably 
safe"\ 

^ <f We apply Erlang's loss formula, Equation (4. % .4),, with 
r = 1/8, for several possible values of c, 

* 

Thus, the probability that a call will be lost is 1/9;* 
that is, on the' average, e.very ninth call will be lost. 
Since .there'are 3 calls per>day, we lose a cal.1 every 
3,days, which seems to be quite unsafe., 

c^i: P2 LL/£2!/2_ = ' 45! 

1 + 1/8 + fl/8)*72 

I w 

Thit^ is, over the long run we would find that one out of 
every 14 5 fire calls would go unanswered; -this would occur 
once every 145/3 = 48- 1/3 days 9 [ or- roughly, once every 7 



weeks 



Certainly., then ? this community .must have at least 
3 f f irefighting units but then "how" safe will-'it be?' 

c I 5 ; Pt ■ (l/Z) 3/€> * _ . 1/3,48*1. 

1 + 1/8 ♦ (l/8) Z /2 ♦ (l/8'J 3 /6 
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Therefore, with 3 units there will be one unanswered call 

• / » 

every 3,4*81/3 s 1,160-1/3 days, or around once ever.y 38* 

months*. *» * 

With four units the rate drops' to one unanswered 
call every 101 years. (See Exercise 5.) With allowances 
made, for vehicle maintenance and other factors that may 
affect* the accuracy of our results,^ it looks as if this 
community could feel reasonably * sa fe' with four fire 1 
fighting units. 

'"•-!. , • , • 

Exercijsfc 5 . v 

a. Using Erlang's loss formula with c = 4 tp find the probability 
-that a fire call will go unanswered when the community of Example 
2 has four firefighting units. 

b. Convert the result of part (a) to an averagt rate of years per 
unanswered' calls. . ^ 



. — -f- 

We pause* for a moment ( to- point our some/5f the ^limita- 
tions in mathematical modeling that are illustrated by the v 
fire protection ( example . We jnade the simplifying assump-. 
"* tToiwthat fires are igrtoreh if they break out when all . 
crews are budy . Is this assumption reasonable? 'Certainly 
fires don't queue up 'and wait to be extinguished! Yet We 
all know that in real situations a fire crew may be diverted \ 
- - f ro^m one fire to another under special circumstances*. We 

have nqt considered priorities* --we would no doubt sacri- • * • 
. fice an 'isolated building to save a whole section of town. 

Moreover, our model does not account- for sea'sonal varla- 
i . . ' * * 

tiorvs, sucl\ as higher ^dangSr levels in dry seasons and lower 

in rainy seasons. In addition, we tiave assumed that the . 

firfe station serves an isolated sjnall community; the model 

? is not appropriate for cities where there -is cooperation 

between neighboring fire districts. -\ . > 

This discussion points- up the need for care in.^the 
interpretation of results. We can obtain good insight 
from, mathematical models, but we mtlst^ re member /that , * ' 
approximations involve, error, and when\errors exceed „ I 

15. 
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tplerable limits we should refine the. model. 'Such model 

j * *• .* 

Refinements are considerecl^in more advanced studfce^s in 

operations research. , ^ * 

'Example J> . Telephone Service. A small business 
has 5 telephone lwjes, Calls occur at random time's, at* 
a"n average rate of 40 per 8-hour working day,, and the 
average duration of. these calls is 4 minutes. The owner 
Lfc concerned about the -frequency of incoming calls that 
get a busy signal wind the number of potential outgoing 
calls that* are no,t made because all lines are ini use. , 
The owner wants to know if another line should be added. 
Can you, help? , ' % • 

Sure.^ I f »we use hours "for units, then a = 40/8 = 5' 
qa^ls jficr hour. /pn a*dd*ition, b = 15, because a "service 
ra^te" of* one cal> >h - 4 minutes-is equivalent to 15 per 
hour. Thus,, traffic intensity is r = a/b = 1/3. We are 
given that the number of servers *(H nes ) % A s c = 3, and if 
we assume that a potential call, is lost? when all lijies , 
are J^usy ' (sel? the remark belofr) , -then K = c . By Erlang/s 
loss formula (Equation (4.4))^ we have, n * 



PJ -- a/* > ^ ,004 

; 1+4/3 + (1/3) /2! + (l/S^/3j LlQt 

Siijce tfyere ^are* 40 calls per day, the daily loss rate is 
about 0 .16. * T.hus, we would expect' to lose' one call- in a 
6-day' business week-. . • 

Remark.^ The assumption , that calla are >lost wnen all 

lines are busy. is highly quest ronab le . Incoming and 

l ) * " ■ < , 
outgoing^ calls , both may merely be delayed until lines 

^re- free., because, callers may keep trying to qomplete 

•their ^calls ./ To estimate our* error, let ! s assume the 

worst, that no calls are lost ('all cSllers keep tfry»ing 

when the lines are busy) , so that? we have the equivalent 

of a queue- with,K '==' '«s The probability that all lines 

will be occupied is* then given "by Equation (4 . 10) : 



r n - » ((l/3 ) 3 /31) 1^7? 



n = 3 n 1 + 1/3 + (l/3> 2 /2! ( (l/3) :> /3! 
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= 1/201 as .005. 



Under this assumption ,» the loss rate would be 0.20 per' 
day, or around 'one' in every 5 business days. We feel that 
the actual error' resulting from the "lost call" assumption 
should be *«pmewhat. c«l ess than the error resulting from the 
' worst/case assumption of no losj^caljs. * 1 



Exercised 



i s e "W* Suppos^that the owner of the business in Example 5 
le basis of our rJsultcS that two lines would be adequ 



decided on the basis of our results that two lines would be adequate* 

a. Use. Eflang's loss formula to calculate the resulting call loss 

; rate (under the assumption that calls are lost when all lines-, 
are busy) . 1 k j 

b. .Find the probability that both lines will be busy using Equation 

(4.10) (under the assumption that no calls are lost)". 

6. GOODS -ORIENTED SYSTEMS ' 

In this section. we are concerned with the effects of, 
randomness in customer arrivals on inventory control. 
The .example is rather long, so we present it in* two parts." 

Example 4. Inventory Stocking, Part I.\ Suppose that 
customers* who buy brooms at, ( a particular store arrive at 
random times and'at an ax£*age rate of 10 per week.' If 
brooms can be restocked -only on weekends, how many brooms 
* ^ should £he merchant have on hand each Monday morning? 

» 

I£ we use weeks as the unit of time, then the mean 
arrival rate is a 3 1.0. Thus, P (t) (see Equation (2.3)) 
represents the probability that n brooms are^sjold in t- 
weeks. Then for every nonnegative integer n we have 
P n (l) > 0, hence*there is no absolute guarantee that the 
brooms will be spld out in a week no matter how many are 
. stocked. . • 




% Now, because of storage requirements, capital outlay, 
and problems with deterioration and obsolescence, the 
merchant wishes to keep the number of brooms on hand each 
Monday morning reasonably small. At the same time, the 
demand must he accommodated or sales will be lost. We 
calculate some prohabi 1 i t les freri the Poisson distribution 
with a = 10, t = .1 : 

P lr-or less^ * °^ 97 ' l - 
P 12 or lcss< l > * °" 792 
P 13 or le^ ~-' 0 - 864 

P 15 or less* 1 * " °- 951 ' 



P 5 


or 


les s 


(1) 


~ 0. 


067 


P 6 


or 


less 


(1) 


* 0. 


130 


P-- 

/ 


or" 


"1t?ss 


-UL 


0. 


220 


P 8 


or 


less 


(i) 


- 0. 


333 


P 9 


or 


less 


(i) 


- 0. 


458 


10 


or 


less 


(i) 


* a. 


583 



16 or less 



0.973. 



f Therefore, if 10 brooms are stocked, then the supply 
will meet the demand in 58. percent of the business weeks. 
If 15 are stocked, then demand will exceed' supply only 
J -one week in 20. ' Fo^ 16 brooms, the figure*is one week in 
36. 

i 

Exercise 7 . Find the mtrfimum number of brooms that the merchant in 
Example 4 should stock each week to reduce the- sales loss* rate to a 
point where demand exceeds supply only one week eve,ry 2 yelrs (or 
better). * 

. — - — - _____ 

Example 5. Inventory Stockzng, Part I. In Part I 
we calculated probabilities that showed the frequency with 
which tfie weekly demand will exceed weekly, supply for vari- 
ous values of the stocking' level . From a practical point - 
of view, we would als"o want to know the expected number*of 
broom sales lost each week, in order to find the expected 
dollar loss. In Pa^rt II we calculate the expected number 
of sales, lost us4ng the, basic definition of^mathematical 
expectation. ~ . 



To gain\some insight, let us suppose that 15, brooms 
•are stocked on Monday morning. If the demand is 15 or 
less that weejc, then the .number of lost sales is Sfc If 
the demand ^is 16, the number lost is 1; if 17, the number 
is 2; and so on. Thus, the possible outcomes afe 
0, 1, 2, and the associated probabilities are: 

P(0 sales lost) = P 15 q ' less (l) * 0.9725, 
^P(l sale lost) = P 16 U) a 0.0217^ 
J>(2 sales lost) = P 17 (l) - 0.0128, 



Therefore,- tKe expectation of the number of lost sales is 

(6.1) y = 0^[t). 9725) + 1 (0 . 0217).+ 2 (0. 01 28) + 

(see Equation (ll.fi) 1 in -Appendix* A) . 4 

We could now calculate the value of u numerically, 
adding up enough terms to meet a preserved accuracy. 
Such an effort however , would be clumsy and tedious, and 
would provide very little ins # ight into the problem/ It is 
much better to derive a general formula for the expected 
number of sajes lost. 

Let a be the average demand (so^far, we h£ve been 
taking the va^lue of a as .10), and suppose that the merchant 
stocks k 'brooms (k = 15 in our example above). If we 
let n be the actual demand during a given week* lihen the 
number of sales lost is 0 if n < k, 1 for n = k + 1,, 
2 for n = k + 2,* etc., and /y Equa'tion N (lL.6) ■ we have 

M - I 0-P (1) + ¥ l fn-kJPfl) \\ f 
n»0 n n=k+l n 1\ 

(6.2) * m ~ m . 

* / n=k+l n n =k+l n 



Now, sinc^ 

• V>* " a z r «■ ^ n 
(6.3) P (U = £ LiLLL. 



from Equat ion (2.5), 



00 v ~ ~ a n 



n=l 



y n = l 



(6.4) 



oo » n - 1 
ie" a Jj (n-1)! ' 



-a a 
ae e 



Also , 



co » - a n 

) P (1) = Y fL*. 



n=0 



n=0. 



(6.5) 



oo n 
f n=0 n! 



„ - a a 
e e 



= 1 . , 

Accordingly, the formula for y in (6.^2) can be rewritten as 

* k k 
(6.6) 1 ' W - [a - n ^ nP n (1) ] " k [ 1 '- ? Q P n (1) ] • 

Equation (6/3) 'also tells us that . , ' * » ' 



-a n 

e a. 



nP (1) = n 
n v . n J 



(6.7) 



e'V 1 



a*P t(1) 
n- 1 v J 



When we ^subst i tut fr - rh r frs last f e^xpr ess/ion for nP^(lj in * 
Equation (6.6)., we obtain 



(6.8) 



*t - f» P n.l<' l >]- - :l P n (1) l 

L n=l ^ , - n=i . J 

■-.[i - Vp n (D] - k [i - j o P n (nJ 

= '(a - }0 1 - I P (1)1 + aP. (1) 
^ -n=0 n J > K 



= aP 



k (lf- (k % a)[l- I P (i) 
L n = 0 



In words, this last expression for u says that the average 
number # of sales lost per week is the difference between 
the following two products: » * ^ 

(1) the mean number of sales per week, times the , 
probability that actual demand will exactly 
equal the supply; % 

a- . ' s '« 

(2) the excess of inventory stocked over mean demand, 

times the probability that demand will exceed 
the supply. 



Let us now see what Equation (6.8) has to tell us 
about the brooms with which we began this example. The 
average demand is a = 10 broom^»\per^ week , there are • 
k = 15 brooms o,n hand each Monday mourning. The' lost 
sales expectation, therefore, isjf"- 

* ' 7 1 r ^ 'i 

v = iop 1<5 (n - .(is-io) i- l p (i) . 

. , L n=0 n J- 

Since * 1 c ^ ' ' 



e" 10 Yl0^ 15 



from- Equation (6.3), and 

**** *15 « * 

J Q P n^ = ' P lSor 1...CD ?0.9S1V 

from Example -4 the . value of u is ^ 
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U * 10(0.035) - 5(1*- 0.951) = 0.1022. 

Thus, on the. average, we lose approximately one sale every 
1Q. ( weeks. The loss represents approximately one percent 
of demand, since the total demand in 10 weeks would 
average 100, and we would lose one of these potential 
sales. 

For a = 10, we obtain the average number y of^sales' 
lost for various choices of k, the number of brooms 
stocked : 

, * for k « 16, u * 0.0532 
for k = 17, u * 0.0279 
for k = 18, u - 0.0156 

w » 

(see Exercise -8) . * Thus, with k = 18,. we expect an 
a-verage of 1.5 sales lost every. 100 weeks, which is • • 
around 3/10 of one percent 'of demand. This sales idss , 
represents a substantial improvement over* the ; resul t with 
k = 15, but th e penalt.y is having to ' stock^three more broom s 

Exercise 8, Obtain the values of u for k = 16, 17, 18 in the preceding 
' examples . 



7. CONCLUSION 

V ' , 

\ We close with a few comments to indicate the intro- 
ductory character of this unit. We have made no attempt 
to be complete, as you can see by asking some relatively 
easy questions afx>ut our examples. Our purpose will have 
4&k been served if xou have seen another way to use mathematics 
in, practical , everyday situations. Perhaps some of y.ou \ 
may also be inspired to learn more about the fascinating 
subject of queueing theory in the field of operations 
research. * - ~ 



7- 
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^ . * , 8. MODEL EXAM 

Suppose that at a certain hospital an average of 4 babies per 
t 

day ai;e born, and that each birth ties up a certain piece of 
delivery room' equipment for two hours. The hospital has 3 of 
these pieces of equipment. 

a. Find the fraction of time during which all 3 pieces are in 
% use; " ' : ° 

b. Convert the probability found in (a) to a rate in days of 
how <)ften we expect the equipment to be inadequate. 

Suppose there are 10 radar speed check points spaced randomly 
along a 2,000-mile stretch of interstate highway. Find the 
probability that a speeding motorist will not pass a radar 
site during a 300-mile .drive on this highway. * 

4 * X \ 

\ * ' 

\ 



a 



9. ANSWERS TO 'EXERCISES J 

Si 

(a) u = at = 6(1/2) = 3. 

(b) P Q (l/2) * PjU/2)'* P 2 (l/2) = e" 3 (l + 3 + 9/2) = 0.423. 

With at = 3, use the cumulative distribution function for the 
inter-arrival times: 

F(l/2) = 1 - e" 3 * 0.95 

Here'a/= 10, b = 5, r = 2, c = 3, K = 12. 
(a) Use Equation (4.6): 

1 1 1 6 1 - (2/3) * v , 
1 '0.112. 



5+4 (1 - (2/3) 10 ) 



(b) Use Equation (4.9): 

" P ° S 77771TI ± = ^ a0 - ni - 

1 z 1 6 1 - 2/3 
The results compare favorably, with relative^ error around 0:0009 

(c) Use Equation (4*8): * 

~ m M 
Pi = 2 P 0 ' P 2 * 2 P 0 " ' 

The required probability is* 

P 0 + p l + p 2 = , 5p 0 * 5 ^ 0 ' 112 ) " °- 56 - * 

(d) The given event* is complementary to the event of part (c) , 

. so the required value is. abQut 1 - 0.S6 = 0.44, 

• * 

(e) Use Equation 1 (4.7) :■ 

\ 

p,, - 5- (0.1119741346) = 0.O0388. 

1Z 3! 3 , ' 

(f) The simplified approximation is 

A2 \ - 
P 12 - (1/9) * 0.00385* * •< 7 

• 3! 3* 

OQ 



The* results agree to 4 decimal places. 
For this case c = 3, but r remains 5/3, 



Po 


1 


+ 5/3 + (5/3) 2 /2 + 


((5/3) 3 /3) j 


• p o 


_ 5 
" 3 






p 2 


_ 5 

~ 6 


p[ = 0.2899 


• 


P3 


_ 5 
" 9 


p 2 = 0.1159 




P 4 


_ 5 
~ 9 


p 3 = 0.0644 . 





= 0 2087 



(£) The probability that all 3 barbers will be busy equals the 

probability that at least' 3 customers are in the system, 
" * Hence ' 

•J 3 P„= »" (P 0 + Pl + P 2 ) = 0.1536. \ . 

Thus, onfy 15% of the arriving customers have any wait at all. 
(c) The- probalpilit^.that 2 barbels will be idle is 
; v p Q + pj = 0.5565 > 1/2. * * 

We have c = 4 and r = 1/8, "so * 

( a) p ' = ! d/8) 4 /24 

. 4 1 + 1/8 + (l/8) 2 /2 + (1/8) 3 /6 + (l/8) 4 /24, . 

*\ ' = 1/111,393. \^ 

(b) . The loss rate is 3 x 365 x p 4 = 0.0098 per year', or approximately 

once every 101 years. *~* 

Here c = 2 and r = 1/3, so \ « fc * ■ 



(a) p 2 - m 12 ' ' - 1/2S = 0.04.. 

- 1 + 1/3 + (1/3) 12 ■ 



30 



2S 



Thus, 4% of the calls are lost, and at 40 calls per day the 
loss rate is 1.6 per day, a ten-fold increase,* but still 
relatively smal 1 . 

(b) Using Equation (4,10), we obtain the value 

qi/3) 2 /2 \~rm .1 

9 1 ~ 4t ~ 0.048. 

i + i/3 + m/32,72) i~Te ' 

, t This value is equivalent to a loss rate of approximately 1.9 
calls per t day. % 

P 17 or less^ * °- 986 » for which the loss rate is one out of every 
70 weeks.^ P Jg ^ less O) = 0.993, for which the, loss rate is one ' 
out of every 139 weeks. Thus the required number of brooms is 18. 
Answers are contained in Example 5, * 
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1 0. ANSWERS TQ MODEL E XAM ! 

If we choose hours as the basic unit of time, then the average 
arrival* rate of babies is every 6 hours, or 1/6 per hour. 

a. With a = 1/6. b = 1/2, we have r = 1/3, and Grlang's loss 
formula yields 

I 

p . _ — o/3)fa ; 

* 1 + 1/12 +* (l/3)*72!-+ (l/3) 3 /3! , 

b. Since 4 babies arrive per day on the average thewesiUt of 
part (a) means an inadequacy rate of once every 56.5 
days 

If we regard the radar sites as "arrivals", then 10 sites in 
2,000 miles means an average of 1 site every 200 mites, so the 
average arrival rate a is 1/200. The probability that the 
motorist will not pass "a radar sife during a 300 mile stretch 
equals the probability that there will be no arrivals in an L 
interval of length 300. The required value can be obtained 
from Equation (2.3) .with t = 300 and n = 0: we have at - 1.5, and 

r 

0 ' 
P Q (300) = e^" 5 lijil- = e" 1 " 5 ~ 0.22. * ' \ 
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11. APPENDIX A: BAS IC PR OBABILITY CONCEPTS 

In this unit we use relatively standard concepts* of 

elementary probability theory. The basic notion v is that 

of an "experiment.", which is descr ibetTby ^a^trapje 

E, P) , wfjere: ' ^""^ 

i v 

• ft is a set (the possible outcomes); j 

• E is a 'coT-lection* of subsets af (the events); 

• P is a "probability function". 

% The function P assigns probabilities to'events 
according to the following rules: 

i • * 

(aj For every event A <we have Q < P(A) ' s. 1; 

(b) P(G) * 

(c\ Vop every sequence (A^ 0 ^ of pairwise disjoint 
events we have 

I CO ■ 

?{k^ or A 2 or A, .or .7.) = \ P(A ). 

n = l n 

When E i s a finite collection of sets, as is the case 
when Q is a» finite set, condition (c) may be replaced by: 

(c) ' For mutually exclusive events A and B we have* 

• " P(A or B) P(A), I |>(B) . 

The following properties are fundamental and can be 
obtained easily from'the defining relations above: 

For any eVents A, B we have 

(11-1) . * P(A or B) , = V\A) + P(B-) P(A and B) ;> .* ' 

„ For any event A we have 

(llj,2') R(not A) « 1 - P(A). 

We define two vi\^l an*d^ closely re lated^ concept s . 
If B is an event with «P (B) > 0, then the fonditUQnajSs^^ _ 
probability of an event A, given that B has occurreZ^ 
P(A'|B) , is defined by: ' 

( n.3) - P ( A|B)^ p ^ff d B > , 33' 
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^ events 
. fll 
Thus 




.4) . " - : . • 



formu 



statistically ifide'pendtfnt 'if and {D'fl ^^ijH^mi^^^ m \\'Jr\^^ 
and P(B|A1 = P(B) . ' ^ "il i^i?-^^^ [ ' ' * ^ 

Conditional p'robabiTity provides?" J' mS^^^^Xv^' *. " 
la for finding p-rolrfbjLlifrle^^ 
are mutually exclusive [and exh^ustriye^fK^ 

B we have _ » ; : V ' ' *l' : -^' l f':f£~ 

(li.s) , ■ P(B) v \ mjiijyl/?^ 

provided, t of course, that each P(A£l-.'"> .0.^'^* , ^ 

If A consists .of a single outcome '^\\'&?rif:~& ~ ' ' 
then we denote j£ he probability of A by P(x) ' -fn.'stqaa '*yf ^ 
the formally correct R({xF). . * 

In many experiments the out^come.5 may be represented 
by real' numbers, for example the numbers on Vhe faces -of < 
a die, the^numbefc of dollars in the payoffs to players 
of a gambling game, -and the number of customer arrivals 
at a store in an hour of the business day. WhenHhis-. - 
happens, wg many define the' ' mathematical expectation of 
the experiment. Jf there are exactly n distinct possible 
,rea* outcomes, then the mathematical, expectation (or 
mean, or average)* \x is defined by>- . > 11 

n ' * 

{11.-6) * m'- ^ x.P(x.). ' 

* p ' 

If the£putcomes ^form an infinite sequence {x , , then 

n n=l ' ^ 

the mean is * x 



u = I x P(x_). ' 
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Ih-ei'ther^castrV the average of the outcomes,' 

.^i^hrrerd' ^<T&or3i,TVg\to the*r likelihood of occurrence. 

" 1 ~It^ma£ h^-tjvat tlte^ possible* ojutcomes^of an experiment 
^ form-%>ntire r££l ''ln£eTval rather than a di screte-, set 
^ ¥o^^i^^\^[^p\\s\^T X\^c instant in time when^tiie first 
•-roomer. . o£ t.Iie^a^ ' ar'ri v|s)at a sl&re., or the distance' 
; gfrettireeft -two" cars in- aT-traJp?C i^Ov^I In^gfcis case, 
;"T65^baBaJi3^^ a.^obability dgntfLty 

^fw&%^#-%?y&]}& Jbas-'" the -following" properties : _ ( 

- - - - ^ ' , 

;y3h^t-his case the distribution is^also said to be 'continuous 
and V^c'^lfctil,ate probabilities according to the following 
^ U A^ A fs, an interval of possible outcomes, say 
from a' : - .t o ' b ,t tKlh " 

(11.9) - P(A) - f' f(x)dx. 

^ . Ja ' 1 ^ 

i.Thus, we may interpret the value jDf f(x) as follows: li B 
is an interval which contains x and which is of very small 
length. Ax, then 

(11.10) " \ ,P(B) - 'f(x)Ax. . • . . - _ 
The mean of a continuous distribution is givej^^oy 

"(11.11) ■ V- f%-ffx)dx, 



which is- the analogue of Equation (11.6) and (11. 6)'. ' For 
a continuous distribution t fie cupiulativ-e distribution 
function F is given, by * "" 



(11.12) 'f(x^ = j^f(u)du. 

In this case we haye the relation 

(11.13) ' F* (x) = f(x) " ' . 



30, 



For all x, by the fundamental theorem of calculus. t 
12. APPENDIX B: DERIVATION OF ERLANG 1 S FORMULA 



x f 



Here we derive Erlang's ioss formula ({aquation (4. A)) 
which is appropria-te when no queue is allowe^to form. 
This is the case in whirtrh the total system size K equals 
the number of servers' c/ £" ^ v A 

Wte basic assumptions for the' ajyrivals^are indicate^ 
in Sectiori 2, and we shall denote tha>7nean ^arrival 'rate 
by a here, too. One basic assumption on departures was 
described in Section 4. Namely*, for Shy small interval 
from t*to t + A% w_e have the conditional probability 
approximation - V 

P(sewice completion in [t, t ^ At] | service \at t) = bAt 

for each of the c servers. We also assume thatt for any^ 
small interval from t to t + At the probability u>f more 
OiaiPohe arrival or departure is of the order or A 
is^ therefore ne^ibible. 

Consider a short interval of time from t to t + At. 
Let n be the number of customers in the, system at time t. 
If 1 < n S. c, then at time t +^At there may- be n - 1, n, 
or n + 1 customers „ which corresponds to the respective 
possibilities of 1 departure and 0 arrivals in ' the 
interval, 0 departures and 0 arrivals, and 0 departures , 
and 1 arrival. If n = 0, then we may have only 0 or 1 
customer in the system at t + At; if n = c, we may have 
n - 1 or n. In addition, the conditional probability 'of 
1 departure in the interval [t , t" + At}, giv^en n servers 
occupied at % t is* approximately nbAt . We a,lso assume 
statistical independence between arrivals an^g^pa^tures . 
Thus, the conditional probabilities for the number of 
customers in the system at t + At, .given n in -the system 
at t, are as follows for 1 < n < c - 1: 

* • 

n + 1 < «aAt(l - nbAt) - aAt 

' ' . ' /■*:.. ,31 



(1^ a.rrival and no departures); 

n 1 (1 * aAt)(l - nbAt) * 1 - aAt - nbAt 

, (no arrivals and no - departures ) ; 

n - 1 (1 - aAt) (nbAt) tb nbAt 

(no arrivals and 1 departure). 

A When n = 0 at £ime t, the conditional probabilities 
■for ihe number of customers in the system at time t + At 
afe ■ 

I aAt { 1 

^(1 arrival") — „ 



0 1, - aAt - , • - 

**(no arrivals). v , 
When n = c at time t the_ corresponding probabilities are 

c - 1 nbAt 

(T departure) , 

c 1 - nbAt 



(no departures) . 

LetT^r^enote the probability that there will be n 

customers in the system at^time t. As noted in Section 

4, p really depends on t, but in many practical situations, 

the dependency on t becomes negligible as the system 

operation settles down to its steady state. Thus, the 

probability that there will be h customers in the system 

at time t + At must be (approximately) p n . "But Jhere is 

a$ alternate expression; for there may have oeen n 

customers at time t (with probability pi and no change < 

n « 

during the interval (probability 1 - aAt - nbAt); or there 
may have been n - 1 (probability P n _i) an ^ an increase of 
1 (probability aAt); or, there may have been n + 1 
(probability P n+1 ) and a decrease of 1 (probability 
(n* +^l)bAt. ' [ * 

THus, by Equation (11.5) we obtain % 

p n = p^d - aAt - nbAt) + p n-1 (aAt) + P n + i(( n + 'l)bAt) 

1 0»1 




which simplifies to 
, '(12.1) (a ^tib)p n = ap n . ml + b(n + l)p n+r „ ' 

(Note/that the At drops out. Ultimately this is where 
our/4gn<iring of 'negligible" >quant it ies is mathematically 
jusitiMed.) 

v Equation (12.1) is valid for n = 1, 2,..., c-1, but 

not' for n = 0 or n = c. The correct formulas for n = 0 
and n = t are : 



or 

\ (12.2) 
or 

(12.3) 



p Q - p 0 (l - aAt) + p 1 (bAt) , , 

\ap 0 = bp : ; . 

' p c (l - tbAt) t P c . 1 (aAt), 



bcp^. = ap' c-1 . , ' 
Thus, we.o&tain a system "of equations 

« 

(a + b^ = ap Q + 2bp2 4 
(a + 2b)p 2 - = tapj^ + 3bp 3 

(12.4) 



(a + (c - # l)b)p c-1 = ap^ 2 + cbp c 



? c Pc = a P c -l. 



\Ve ;s<rlve ,this system by first^ expressing the T p n f s . 
in terms, of p Q grid then us,ing the condition > 

il: ' 5 ' Jc ? » 1 L -r~' - : ■ N 

to find p Q . AtTfl *^he equations for n = 0 and n = 1 -and 
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cancel like terms to obtain 

*> 

(12.6) a Pl = 2bp 2 . 

Now add Equation (T2.6) to the equation for n = 2 from 
the system (12.4) and simplify to obtain 

a P 2 , = 3b P 5 - 

Continuing in a similar way we find * 

ap 3 = 4bp 4 



~^ p c-l = - Gbp c 



(NoT-e.that the final equat ion i? identical to the one 
obtained earlier far n = c.) 

Now let a/b * r, the traffic intensity.' Then the 
equation abave may be written in the form 



Pi -• r p 0 

2 

p 2 = (r /2)p Q 
% 

"p 3 = (r 5 /3!)p n 



(12.7) 



.P c = (rVc!)p Q . 



flow Substitute the results from (12.7) into Equation (12. S) 
to^fiad p Q :. 



, % • p Q (l + r + r/2 + 
from Which #. 



+ r c 7c!) = 1, 

4 



"(IT. 8) « / p 



1 



0 



1 + r + r ^/2 + . . . * r /c! 
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Erjang^s first formula, Equation (4.1),\iow follows' * 
£*om (12,7) and (lj2,8}:. \ 5 

C12. 1 9) , p n =-I>L_., . n = 0)1 c 

. - J. VVi! ' 
i = 0 

■ * ■ * 

Erlang's loss formula now follows from Equation (12.9) for 
the value n = \ 

Derivations of Equation;* (4.5) and (4.8) can be ' 
carried out in. a similar way"., > e remark here .only that 
the chajiga in the fprmula at n results ffom the fact 
that *fbr nr> c the conditional probability of a service 
completion in the internal" ' [t ,[ t + At]" giv'en n servers 
busy, is no longer n&At,.but instead istcbAt.- 
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STUDENT FORM 1 
Request for Help 



Return to: 

EDC/DMAP 

55 Chapel St; 

Newton, MA 02160 



Student : If you have trbuble with a specific part of this unit, please fill 
out this form end take -it to your instructor for assistance. The information 
you- give will^help the author to revise the unit. 

**pur Name ' . Unlt No# 



Page ^ 



O Upper 
OMiddle 
O Lower 



OR 



Section 



Paragraph 



OR 



Model Exam 
Problem No. 

. Text 
Problem No. 



Description of Difficulty: (Please be** specif ic) 



T 



Instructor : Please indicate your resolution of the difficulty in this box. 
Corrected errors in materials. List corrections here: 



o 



Gave student better explanation, example, or procedure than in unit. 
Give brief outline of your addition here:. 



V 



O 



Assisted student in acquiring general learning and problem-solving 
skills (hot using, examples from this unit.) 
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J 



Instructor ts *Signaturej_ 



Please use revetsfe % 'if necessary'. 



Return to: 

STUDENT FORM 2 EDC/UMAP 

'Unit Questionnaire * . 55 Chapel St - 

uuiu vu«Liuuu d xr« Newton, MA 02160 



Name Unit No. . Date 



Institution ^ . Course No, 



Check the choice for each question that comes closest to your personal opinion. 

1. Hoy useful was the amount of detail in the unit? * 

Not enough detail to 'understand the unit 

Unit would have been cl earer with more detail 



^Appropriate amount of detail 

JUnit ^as occasionally too detailed, but <this was not distracting 
Too much .detail; I was of ten distracted \ 



2. How helpful were the problem answers ? ^ 

Sample, solutions were too brief; I could not do the intermediate steps 

\ ' Sufficient information was given to solve the problems 
Sample solutions were too detailed; I didn't need them 

3. Except for fulfilling the prerequisites, how much did you use ather sources (for 
example?, instructor, friends, or other books) in order to understand the unit? 

A Lot Somewhat A Little Not .at all 



How long was this unit in comparison to the amount of time you generally sgend^ on 
a f lesson (lecture and homework assignment) in a typical math or science course? 

Much Somewhat About * Somewhat Much 
Longer Longer the Same S horter Shorter, 



5. Were any of the following parts of the unit confusing or- distracting ? (Check 
as many as apply.) <, * 

Prerequisites 



Statement of skills and concepts (objectives) 
J^Sragraph headings 
^Examples 

[[Special Assistance Supplement (if present) * 
_0tfrer, please explain^ 



Were any of the following parts of the unit particularly helpful? (Ctieck as many 
as apply.) • - -/ " * * . . 

P rerequisites 

Statement of skills and .concepts (objectives) 



^Examples 

_Problems # . , 

Paragraph headings 



r 



JTabie of Contents 
"Spedial Assistance Supplement (if present) 
•Other, please explain 



Please describe any.thing_Jji_ the unit that you- did not particularly like^ L j 

Please describe" anything that you found particularly helpful.. (Please use the back of 
this sheet. if y^ou need moi^e space.) . . i 



